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CLAIM AMENDMENTS 
This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently Amended) An asynchronoxxs transfer mode switch comprising: 

a set of w input ports to receive cells; 

a set of 7? buffer groups, each buffer group comprising a set of buffers, 

where n>m\ 

an input^to^buffer switching module to switch a cell received at one of the 
m input ports to one of the n buffer groups ^ wherein the input-to-buffer switch module 
comprises a single stage mhy n crossbar switch : 

a set of output ports; 

an output switching module to switch cells stored in the sets of buffers 
within the buffer groups to the set of output ports; and 

a buffer management module to maintain a pool of available buffers in 
which to store the cells, to allocate buffers when cells need to be stored, to release 
buffers when their stored data cells have been read by one or more of the out put output 
ports, and to generate a buffer overflow flag (BOF) if there are no buffers available. 

2. (Cancelled) 

3. (Original) The asynchronous transfer mode switch as sot forth in claim 1, 
wherein the input-to-buffer switching module is a multi-plane crossbar switch. 

4. (Original) The asynchronous transfer mode switch as set forth in claim 1, 
wherein the output switching module is a single stage crossbar switch. 

5. (Original) The asynchronous transfer mode switch as set forth in claim 1^ 
wherein the output switching module is a multi-plane crossbar switch. 
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6. (Original) The asynchronous transfer mode switch as set forth in claim 1, 
wherein each buffer within the sets of buffers is a 1-cell buffer. 

7. (Original) The asynchronous transfer mode switch as set forth in claim 1, 
wherein each buffer group comprises a set of jfc buffers, the input-to-buffer switching 
module further comprising: 

a set of n 1 by /: demultiplexers; and 

at least one crossbar switch to switch a cell received at one of the 772 input 
ports to one of the set of /x 1 by ^ demultiplexers; 

wherein each 1 by ft demultiplexer is coupled to one of the set of n buffer 
groups to store each cell switched by the at least one crossbar switch into one 
buffer. 

8. (Original) The asynchronous transfer mode switch as set forth in claim 7, 
wherein each buffer within the sets of buffers is a 1-cell buffer. 

9. (Original) The asynchronous transfer mode switch as set forth in claim 1 , further 
ccmpxising: 

a first memory device to store n data structures, wherein there is a one-to-one 
correspondence between the data structures and the bxiffer groups, wherein each, data 
structure indicates buffers within its coiresponding buffer group available for storing 
new cells. 

10. (Original) The asynchronous transfer mode switch as set forth in claim 9, 
wherein the n data structures are bit-maps. 

11. (Original) The asynchronous transfer mode switch as set forth in claim 9, further 
comprising: 

a second memory device to store nk CNT field values, wherein there is a one-to- 
one correspondence between the CNT field values and the buffers, wherein a CNT field 
value indicates a number of output ports to read its corresponding buffer 
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12. (Original) The asynchronous transfer mode switch as set forth irx claim 1, further 
comprising: 

a first memory device to store huffer group addresses itidicative of which buffer 
groups have a buffer available to store a new data celL 

13. (Original) The asynchronous transfer mode switch as set forth in claim 12, 
wherein the first memory device is a FIFO such that aU stored bufiFer group addresses in 
the first memory device are indicative of buffer groups having at least one buffer 
available to store a new data cell. 

14. (Original) The asynchronous transfer mode switch as set forth in claim 12, 
fuxther comprising: 

a second memory device to store n bit maps, wherein there is a one-to-one 
correspondence between the bit maps and the bufiFer groups, wherein each bit map 
indicates buffers within its corresponding bufifer group available for storing new cells. 

15. (Original) The asynchronous transfer mode switch as set forth in claim 14, 
fbrther comprising: 

a third memory device to store nk CNT field values, wherein there is a one-to- 
one correspondence between the CNT field values and the buffers, wherein a CNT field 
value indicates a number of output ports to read its corresponding buffer. 

16. (Original) The asynchronous transfer mode switch as set forth in claim 15, 
wherein each bufifer group comprises a set of * buffers, the input-to-buffer switching 
module further comprising: 

a set of n 1 by ^ demultiplexers; and 

at least one crossbar switch to switch a cell received at one of the m input 
ports to one of the set of n 1 by A; demultiplexers; 

wherein each 1 by ^ demultiplexer is coupled to one of the set of n buffer 
groups to store ^each cell switched by the at least one crossbar switch into one bufifer. 

Attorney Docket No.: 42P9070 4 Bxaminer: Ryman, Daniel J. 

Application No,: 09/615,675 Art Unit 2665 



PAGE 9117 ' RCVD AT 616/2005 2:49:09 PM [Eastern DayOght 



06/b&/2005 1 1:46 FAX 2062828608 BSTZ-SEATTLE IglOIO/017 



1 7. (Currently Amended) A switching engine comprising: 

a set of 2Q_input ports to receive cells; 

a set of n_bufFer groups, each buffer group comprising a set of buffers, 
where w > m: t h e oet of buffor groupG great e r in number than tho sot of input porto; 

an input-to-bxaffer switching module to switch cells received at the m 
input ports to the sets of bufSsrs within the set of ^tbufifer groups, wherein each switched 
cell is stored in one buffer within one buffer goup . wherein the input"to>bufFer switch 
module comprises a single stage mb\n crossbar switch : 

a set of output potts; 

an output switching module to switch cells stored in the sets of buffers 
within the n_buJEfer groups to the set of output ports; and 

a buffer management module to maintain a pool of available buffers in which to 

store the cells, to allocate buffers when cells need to be stored, to release buffers when 
their stored data cells have been read by one or more of the out put output p orts, and to 
generate a buffer overflow flag (BOF) if there are no buffers available. 

1 8. (Original) The switching engine as set forth in claim 1 7, further comprising: 
a memory device to store buffer group addresses indicative of which buffer 

groups have a buffer available to store a new data cell, wherein all stored buffer group 
addresses in the memory device are indicative of buffer groups having at least one buffer 
available to store a new data cell. 

1 9. (Original) The switching engine as set forth in claim 1 7, further comprising: 
a memory device to store bit maps indicative of buffer stales within the set of 

buffer groups. 

20. (Original) The switching engine as set forth in claim 17, further comprising: 

a memory device to store CNT field values corresponding to cells stored in the 
buffers within the set of buffer groups, wherein a CNT field value associated with a 
stored cell is indicative of a number of output ports to read the stored cell. 
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21. (Original) The switching engine as set forth in claim 17, further comprising: 

a first memory device to store buffer group addresses indicative of which 
buffer groups have a buffer available to store a new data cell» wherein all stored buffer 
group addresses in the first memory device are indicative of buffer groups having at least 
one buffer available to store a new data cell; 

a second memory device to store bit maps indicative of buffer states 
within the set of buffer groups; and 

a third memory device to store CNT field values corresponding to cells 
stored in the buffers within the set of buffer groups, wherein a CNT field value 
associated with a stored cell is indicative of a number of output ports to read the stored 
cell. 

22. (Original) The switching engine as set forth in claim 21, wherein the first 
memory device is a FIFO memory device. 

23. (Currently Amended) A switching engine to switch cells firom input ports to 
output ports, the switching engine comprising: 

a set of n buffer groups, wherein each buffer group comprises a set of 
buffers to store cells: 

an input processing module including m inputs to receive cells, a routing 
tag attachment unit coupled t o attach routing tags to the cell s, and a single stage mhyn 
switch coupled to switch the cells received at the m inputs to the n buffer groups, and : 

0 oot of buffof groupo> whoroin oaoh buiEfer group oomprio e s a set of 
buffera to - stoFc-oollfl^ and 

a buffer management module comprising a first memory device to store 
pointers to those buffer groups having at least one available buffer to store a new cell; 

wherein the input processing module is coupled to the buffer management 
module to send buffer allocation requests to the buffer management module, wherein in 
response to a buffer allocation request the buffer management module shifts out a 



Attoraey Docket No. : 42F9070 6 Exammer: Ryman, Daniel J. 

Application No.: 09/61 5,675 Axt Unit: 2665 

PAGE 11/17 ' RCVD AT 6/612005 2:49:09 PM [Eastern Daylight Time]* SVR:USPT0-EF}(RF-1/1 ' DNiS:8729306 ' CSID:2062928606 ' DURATION (inin-$s):0440 



06/08/2005 11:46 FAX 2062928606 



8STZ-SEATTLE 



ia012/017 



pointer stored in the first memory device , th e buffoFmonagomont modul e further to 
g e o e rot e Q buffer ovorflow flog (BOF) if th e re ore no buffora available . 

24. (Original) The switching engine as set forth in claim 23, wherein the number of 
buffer groups within the set of buffer groups is greater than the number of input ports. 

25. (Original) The switching engine as set forth in claim 23, wherein pointers shifted 
out of the first memory device are retumed to the first memory device if and only if 
buffer groups pointed to by the shifted-out pointers have at least one available buffer to 
store a new cell. 

26. (Original) The switching engine as set forth in claim 23, wherein each buffer 
group has a state indicative of which of its buffers are available to store a new cell, the 
buffer management module fiixther comprising: 

a second memory device to store bit maps indicative of the states of the set of 
buffer groups, 

27. (Original) The switching engine as set forth in claim 26, the buffer management 
module further comprising: 

a buffer allocation module to allocate buffers in response to buffer allocation 
requests, wherein the buffer allocation module receives a bit map stored in the second 
memory device at a location indicated by the shifted-out pointer, provides a buffer 
number pointing to a bit position within the bit map indicative of an available buffer in 
the buffer groiip pointed to by the shifted-out pointer to store a new data cell, and 
updates the bit m^ by changing the bit position value to indicate a new state of the 
buffer group pointed to by the shifted-out pointer. 

28' (Original) The switching engine as set forth in claim 27, wherein in response to 
the buffer allocation request, the buffer management module sends to the input 
processing module the shifted^-out pointer and the buffer number, and the input 
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processing module attaches a routing tag to a cell indicative of the shifled-out pointer 
and the buffer number. 

29. (Original) The switching engine as set forth in claim 27, the buffer management 
module further comprising: 

a retum flag module to set a return flag associated with the shifted-out pointer to 
a first value if the new state indicates at least one available buffer in the buffer gro^3 
pointed to by the shifled-out pointer, and to a second value different from the first value 
if the new state indicates no available buffers in the buffer group pointed to by the 
shifted-out pointer. 

30. (Original) The switching engine as set forth in claim 29, wherein the first 
memory device is coupled to the retum flag module to store the shifted-out pointer if and 
only if its associated retum flag is the first value. 

31. -32. (Cancelled) 



Attorney Docket No.: 42P9070 
Application No.: 09/615,675 



Exazniner Rymaxi, Daniel J. 

Art Unifc 2665 



PAGE 13f17'RCVDAT6/m5 2:49:09 PM [Eastern Daylight Tim^^ 



